package demo.practice.dp;

public class NumArray {
    //P303

    int[] store;

    public NumArray(int[] nums) {
        this.store = new int[nums.length+1];
        for (int i = 0; i < nums.length; i++) {
            this.store[i + 1] = nums[i] + this.store[i];
        }
    }
    //nums=[1，2，3，4]
    //store= [0,1,1+2,1+2+3，1+2+3+4]

    //如果求索引为 0~ 1范围内的元素和  等于 store[2]-store[0]
    //如果求索引为 1~ 3范围内的元素和  等于 store[4]-store[1]


    public int sumRange(int i, int j) {
        return store[j+1] -store[i];
    }



}
